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DETAILED ACTION 

Response to Amendment 

This Office action has been issued in response to amendment filed December 
22 nd 2006. Claims 1-33 are pending . Applicant's arguments have been carefully and 
respectfully considered, but they are not entirely persuasive, as will be discussed in 
more detail below. Accordingly, this action has been made FINAL. 

REJECTIONS BASED ON PRIOR ART 
Claim Rejections - 35 USC S 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

Claims 1-2, 16, and 29-33 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Nanda et al. (U.S. PG Pub No. 2004/0059876) hereafter referred to as Nanda. 

With respect to independent claims 1, and 16 

"A method of maintaining a directory for a data container [Nanda discloses this 
limitation in the abstract lines 1-81 comprising: determining that a sparse 
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directory structure is to be changed; [Nanda discloses this limitation, e.g. in 
paragraph r00171, lines 1-131 and reconstructing said sparse directory structure 
into a fully populated directory structure." [Nanda discloses this limitation, e.g. 
in paragraph [00321, lines 11-121 

« 

With respect to independent claim 29, 

"A data storage system comprising a controller configured for selectively 
constructing either a variable size sparse directory structure for a data 
container [Paragraph [0032] discloses nodes that depending on if the 
sparse directory is full or not (selectively) can construct a sparse 
directory by eviction] or a fixed size fully populated directory structure 
for the same data container." [Nanda discloses this limitation, e.g. in 
paragraph [00321, lines 11-121 

Dependent Claims 

With respect to claims 2 (and 32-33), 

"The method of claim 1 further comprising: determining that said fully populated 
directory structure is to be changed; [Nanda discloses this limitation, e.g. in 
paragraph [00321, lines 11-121 and reconstructing said fully populated directory 
structure into a sparsely populated directory structure." [Nanda discloses this 
limitation, e.g. in paragraph [00171, lines 1-131 
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With respect to claim 30, 

[Nanda discloses the limitations of this claim, e.g. in paragraph 
[0032L lines 11-121 



With respect to claim 31 , 

[Nanda discloses the limitations of this claim, e.g. in paragraph [00051 
lines 12-161 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 



The factual inquiries set forth in Graham v. John Deere CO., 383 U.S. 1, 148 
USPQ 459 (1 966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 
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Claims 3-5, 7-9, 17-19, 21-23, and 25-28 are rejected under 35 U.S.C. 103(a) 
as being obvious over Nanda et al. (U.S. PG Pub No. 2004/0059876) in view of 
Abrashkevich et al. (U.S. PG Pub No. 2004/0221120 hereafter referred to as 
Abrashkevich ) 

Nanda teaches the limitations of claims 1-2, 16, and 29-33. 

Nanda, however, does not disclose expressly (the limitations found in claims 3-5, 
7-9, 17-19, 21-23, and 25-28) e.g. : top level lists, skip lists, linked lists, etc. 

Abrashkevich discloses the limitations found in claims 3-5, 7-9, 17-19, 21-23, and 

25-28: 

Nanda and Abrashkevich are analogous art because they are from the same field 
of endeavor, that being memory management. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to combine sparse and full directory management methods with various 
list and array types, etc. 

The motivation for doing so would have been obvious based on the teaching of 
Abrashkevich in abstract; lines 3-7. 

Therefore, it would have been obvious to one of ordinary skill in the art at the ' 
time of the invention having the teachings of Abrashkevich and Nanda before him/her 
to combine Nanda and Abrashkevich for the benefit of having sparse and full directory 
management methods with various list and array types, etc. 
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« 

With respect to claims 3 and 17, 

'The method of claim 1 wherein said sparse directory structure [paragraph 
[0002] , "...freeing... deallocating, and defragmenting available memory 
space within a memory storage heap..."] comprises: a plurality of first 
directory entries comprising an address to one of said addressable spaces, 
[paragraph [0027] , "In a preferred embodiment, memory chunks are 
allocated from the end of the heap or pool (higher memory address) toward 
its header which is located (see FIG. 2) at the beginning of the heap or pool 
(lower memory address)."] a descriptor, [paragraph r0022] , "attribute sets"] 
and at least one link, said link being a pointer [paragraph [00031] fo a different of 
said directory entries; [paragraph [0003] , "linked list"] at least one bottom level 
list [Abrashkevich discloses in paragraph r00251 , "When only one (the 
lowest) link level..."] comprising at least one of said plurality of first directory 
entries; at least one top level entry for each of said bottom level lists; and a top 
level list [paragraph [00341 , "maxlevel"] comprising said top level entries." 
[paragraph [0027] , "In a preferred embodiment, memory chunks are 
allocated from the end of the heap or pool (higher memory address) toward 
its header which is located (see FIG. 2) at the beginning of the heap or pool 
(lower memory address)."] 

With respect to claims 4 and 22, 

"The method of claim 3 wherein said top level list [paragraph [0034] , 
"maxlevel"] is a skip list." [Abrashkevich discloses in paragraph [0025] , 
"...the skip list becomes a well-known linked list."] [paragraph [00271 , "In a 
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preferred embodiment, memory chunks are allocated from the end of the 
heap or pool (higher memory address) toward its header which is located 
(see FIG. 2) at the beginning of the heap or pool (lower memory address)."] 

With respect to claims 5 and 23, 

"The method of claim 3 wherein said top level list [paragraph [00341 , 
"maxlevel"] is a linked list" [Abrashkevich discloses in paragraph r00251 , "... 
the skip list becomes a well-known linked list."] 

With respect to claims 6 and 24, 

"The method of claim 3 wherein said top level list [paragraph 0034, "maxlevel"] 
is a doubly linked list" [Abrashkevich discloses in paragraph [0031L "...skip 
lists become the usual doubly linked lists.] 

With respect to claims 7 and 25, 

"The method of claim 3 wherein said top level list [paragraph 0034, "maxlevel"] 
is an ordered array." [paragraph [00301 , "...allocated memory chunks are 
ordered by their offsets in ascending order."] 

With respect to claims 8 and 18, 

"The method of claim 3 wherein said bottom level lists are skip lists/' 

■ 

[Abrashkevich discloses in paragraph r00251 . "When only one (the lowest) 
link level is used for all nodes in a list, the skip list becomes a well-known 
linked list."] 
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With respect to claims 9 and 19, 

"The method of claim 3 wherein said bottom level lists are linked lists." 
[Abrashkevich discloses in paragraph [00251 , "When only one (the lowest) 
link level is used for all nodes in a list, the skip list becomes a well-known 
linked list."] 

With respect to claims 10 and 20, 

"The method of claim 3 wherein said bottom level lists are doubly linked lists. " 
[Abrashkevich discloses in paragraph f0031] , "...skip lists become the 
usual doubly linked lists.] 

With respect to claims 11 and 21, 

"The method of claim 3 wherein said bottom level lists are ordered arrays." 
[paragraph r00301 . "...allocated memory chunks are ordered by their offsets 

> 

in ascending order."] 

♦ 

With respect to independent claim 16, 

"A data storage system comprising: a data storage container; [Abrashkevich 
discloses in the abstract "A data structure, method and system are 
provided incorporating a general purpose memory allocator and defensive 
heap memory manager."] and a controller that defines a sparse directory 
structure for said data container, determines that said sparse directory structure 
is to be changed, and reconstructs said sparse directory structure into a fully 
populated directory structure." [paragraph [00021 , "A dynamic memory 
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manager handles computer memory requests for allocating, freeing, 
reallocating, deallocating, and defragmenting available memory space 
within a memory storage heap..."] 

With respect to claim 26, 

"The method of claim 1, wherein the sparse directory structure of the determining 
step is formed by steps comprising: creating a first directory entry comprising a 
first address, and a first forward link; [paragraph [00071 , "...allocating a 
primary allocation of memory and a primary data structure associated with 
the primary allocation of memory, the primary data structure containing 
attributes describing the primary allocation of memory." creating a second 
directory entry comprising a second address, and a second forward link; 
[paragraph [00071 , "...Further means for allocating a secondary allocation 
of memory associated with and pointed to by the primary allocation of 
memory, the secondary allocation of memory associated with a secondary 
data structure containing attributes describing the secondary allocation of 
memory."] determining that said second directory entry is located after said first 
directory entry in said data container; [paragraph [000611 defining said first 
forward link to link to said second directory entry; [paragraph [0003], "...links to 
the left/right neighbors, etc.)" See paragraphs r00251 - r00301] creating a 
bottom level list that comprises said first directory entry and said second directory 
entry; creating a top level entry that comprises a link to said bottom level list, 
[Abrashkevich discloses in the paragraph [00311 , "to coalesce free chunks 
in constant time just by reconnecting the relevant links in both directions"] 
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a lower range, and an upper range; [See paragraphs [0025] - [003011 analyzing 
said bottom level list to determine said lower range and said upper range of said 
top level entry; and creating a top level directory that comprises said top level 
entry." [paragraph [00271 , "In a preferred embodiment, memory chunks are 
allocated from the end of the heap or pool (higher memory address) toward 
its header which is located (see FIG. 2) at the beginning of the heap or pool 
(lower memory address)."] 

With respect to claim 27, 

"The method of claim 26 wherein said first directory entry comprises a first 
backward link and said second directory comprises a second backward link, 
[Abrashkevich discloses in the paragraph r0031l , "to coalesce free chunks 
in constant time just by reconnecting the relevant links in both directions"] 
the method further comprising: determining that said first directory entry is 
located before said second directory entry in said data container; [paragraph 
[0006]] and defining said second backward link to link to said first directory 
entry." [paragraph [0003], "...links to the left/right neighbors, etc.)" See 
paragraphs [00251 - [003011 

■ 

With respect to claim 28, 

"The method of claim 26 further comprising: creating a third directory entry 
comprising a third address, and a third forward link, [paragraph [00071 , 
"Additional means for allocating a tertiary allocation of memory associated 
with and pointed to by the secondary allocation of memory, the tertiary 
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allocation of memory associated with a tertiary data structure containing 
attributes describing the tertiary allocation of memory."] said third address 
being between said first directory entry and said second directory entry; and 
adding said third directory entry by steps comprising: adding said third directory 
entry to said bottom level list; [paragraph [00311 , "...one set of links connects 
the current node to the corresponding next and previous nodes from the 
skip list sequence sorted by offset and the other set of links connects the 
current node to the corresponding next and previous nodes from another 
sequence of nodes..." Note: the examiner interprets a next node or 
previous node as analogous to any combination of 1 st , 2 nd , 3 rd , etc. nodes or 
directory entries.] determining that said third directory entry is located between 
said first directory entry and said second directory entry; and changing said first 
forward link to link to said third directory entry; [paragraph f0007]] and defining 
said third forward link to link to said second directory entry." [Abrashkevich 
discloses in the paragraph [00311 , "to coalesce free chunks in constant 
time just by reconnecting the relevant links in both directions"] 



ARGUMENTS CONCERNING PRIOR ART REJECTIONS 
1 st POINT OF ARGUMENT : 

With respect to the arguments on page 10 of the applicant's remarks, the 
examiner respectfully disagrees that Nanda does not disclose reconstructing a 
sparse directory structure into a fully populated directory structure. First, the 
examiner notes that Nanda does in fact disclose both a sparse directory structure 
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(paragraph [0032], line 4) and a fully populated directory structure (paragraph 
[0032], line 10). With regard to the arguments on page 11, lines 4-6, and due to 
the broadness of the independent claim 1, the examiner wishes to point out that 
Nanda anticipates the claim language of independent claim 1 although Nanda 
"restructures its sparse directory" in a different manner (paragraph [0032], lines 
10-19). The "sparse directory structure" set forth in claim 1 is not limited to being 
"utilized to maintain cache coherence" or "utilized to efficiently map a sparsely 
populated data space", nor that the claimed "sparse directory structure" be 
implemented as a "snapshot directory". The applicant is reading limitations from 
the specification into the claims that simply are not present in the claims. The 
examiner respectfully stands by current interpretation of the claim language in its 
current form. Therefore, the examiner believes that the prior art of record 
anticipates the language of claim 1 in its current form. 

2 nd POINT OF ARGUMENT : 

With respect to the arguments on pages 11-12, please refer to the above 
arguments with regard to claim 1. Furthermore, with respect to the arguments on 
page 13 of the applicants remarks, and in light of the instant point of argument, 
the rejections under Section 103 stand. 



Application/Control Number: 10/658,982 Page 13 

Art Unit: 2189 

i 

CONCLUSION 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 

» 

than SIX MONTHS from the mailing date of this final action. 

Direction of Future Correspondences 

Any inquiry concerning this communication or earlier communication from the 
examiner should be directed to Horace L. Flournoy whose telephone number is (571) 
272-2705. The examiner can normally be reached on Monday through Friday8:00 AM 
to 5:30 PM (ET). 

Important Note 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald G. Bragdon can be reached on (571) 272-4204. The fax phone 
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numbers for the organization where this application or proceeding is assigned is (703) 



Information regarding the status of an Application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or PUBLIC PAIR. Status 
information for unpublished applications is available through Private Pair only. For more 
information about the PAIR system, see http://pair-direct.uspto.gov . Should you have 
questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-21 7-91 97 (toll-free). 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (571) 272- 
2100. 



746-7239. 



Reginald G. Bragdon 




HLF 

March 21 st , 2007 



Supervisory Patent Examiner 
Technology Center 2100 



